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LOCAL GEOMETRY OF THE fc-CURVE GRAPH 


TARIK AOUGAB 

Abstract. Let S be an orientable surface with negative Euler characteristic. 
For fc e N, let Ck{S) denote the k-curve graph, whose vertices are isotopy classes 
of essential simple closed curves on S, and whose edges correspond to pairs of 
curves that can be realized to intersect at most k times. The theme of this 
paper is that the geometry of Teichmiiller space and of the mapping class group 
captures local combinatorial properties of Ck{S), for large k. Using techniques 
for measuring distance in Teichmiiller space, we obtain upper bounds on the 
following three quantities for large k: the clique number of Ck{S) (exponential 
in k, which improves on previous bounds of |5] and m and which is essentially 
sharp); the maximum size of the intersection, whenever it is finite, of a pair of 
links in Ck (quasi-polynomial in k); and the diameter in Co{S) of a large clique 
of Ck{S) (uniformly bounded). As an application, we obtain quasi-polynomial 
upper bounds, depending only on the topology of S, on the number of short 
simple closed geodesics on any square-tiled surface homeomorphic to S. 


1. Introduction 

Let S be an orientable surface with negative Euler characteristic. The curve 
graph of S, denoted C{S), is the graph whose vertices correspond to isotopy classes 
of essential simple closed curves on S, and such that there is an edge between 
isotopy classes that can be realized disjointly on S. The curve graph has deep 
connections to the geometry of Teichmiiller space T(S') and to the mapping class 
group Mod(S'). Indeed, as a metric space it is quasi-isometric to the electrified 
Teichmiiller space- the space obtained from T{S) equipped with the Teichmiiller 
metric by coning off, for each simple closed curve a, the region associated to 
those hyperbolic surfaces on which a is very short (ini)- Moreover, the group 
of simplicial automorphisms of C{S) is isomorphic to Mod^(S') (j5j, [7], [9]), the 
extended mapping class group. 

In this paper, we consider for each A; G N, a variant of C{S) called the k-curve 
graph and denoted Ck{S): vertices are the same as C(S'), and edges correspond 
to pairs of isotopy classes that can be realized with at most k intersections. The 
large scale geometry of Ck{S) is well-understood, because it is quasi-isometric to 
the standard curve graph C{S) = Cq{S). However, the local combinatorics of 
Ck{S), and how they depend on k, remain largely unexplored. The theme of this 
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paper is that large scale geometric features of T(S') can be translated into local 
geometric features of Ck{S), when k is large. 


1.1. Cliques in Ck{S). As motivation, we recall the following question, hrst 
popularized by Farb and Leininger; 

Question 1. As a function of S, what is the largest size of a collection of 
pairwise non-homotopic, essential simple closed curves, such that no two curves 
in intersect more than once? 


Question [T] is surprisingly challenging and remains open, although progress has 
been made towards its resolution. Most recently, Przytycki has shown that any 
such n has size bounded above by an explicit function that grows as a cubic 
polynomial in |x(5')| ([H]). On the other hand, it is not difficult to construct 
sequences of such collections whose cardinalities grow quadratically in |x(5')| ([I], 
dSI). A natural generalization of Question is to ask, as a function of A; G hJ, for 
the largest size of a collection of (pairwise non-homotopic) simple closed curves, 
pairwise intersecting at most k times. We call such a collection of curves a k- 
system. 

Indeed, Przyticky’s bounds apply to this generalization, and in particular his 
result states that the maximum size of a /c-system grows at most as a polynomial 
in |x(5')| of degree k!^ + k + 1. Juvan-Malnic-Mohar have also considered this 
question, and when k is large compared to |x(*S')|, they show that such a collection 
has size roughly at most (0). 

Question [T] can be reinterpreted as asking for the largest size of a clique in 
Cl (S'), and thus its generalization asks for the largest clique size in Ck{S). An 
n-clique is a complete graph on n vertices, and the clique number of a graph G is 
the supremum over all n such that there exists an embedded n-clique in G. Our 
hrst result provides an upper bound for the clique number of Ck, which when k 
is large, outperforms the bounds from m and from [6] (see subsection 1.4 below 
for notation); 


Theorem 3.1[ Fix a surface S with x(S') < 0, and let Ns{k) denote the clique 
number ofCk{S). Then 


\og{Ns{k)) -< k. 

Thus, for a hxed surface S', Ns{k) grows at most exponentially as a function 
of k. In [T] we showed, for each g, the existence of a complete subgraph of Ck{Sg) 
whose size was on the order of where Sg is the closed surface of genus g. It 
follows that Theorem 3.1 is essentially sharp. 


1.2. Intersections of links in Ck{S). Given a simple closed curve a on S', then 
the k-link of a, denoted Cfc(a), is the sphere of radius 1 in Cfc(S'), centered at 
the vertex associated to a. If a and (3 fill S', that is, if S' \ (a U /?) is a disjoint 
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union of topological disks, boundary parallel annuli and once-punctured disks, 
then |£fe(a) fl /1 a:(/ 3)| is finite, for all k. On the other hand if a and (3 do not 
hll, this intersection can easily be infinite. Our next result states that for fixed 
k, |£fc(a) n Ck{/3)\ is uniformly bounded over all choices of hlling pairs a,/?, and 
furthermore that this bound grows at most quasi-polynomially in k. A function 
/ : M — )■ N grows at most quasi-polynomially if there exists some positive c, A > 1 
so that 

/(n) < 


When c = 1 the left hand side is bounded above by a polynomial of degree [A]. 

Theorem |4.1[ There exists a function rs{k) depending only on the topology 
of S, which grows at most quasi-polynomially and which satisfies the following. 
Let a, jS be simple closed curves on S which fill S, and let Ck{(y) denote the set of 
all vertices in Ck{S) that are distance 1 from a. Then |Tfe(a) O /lfc(/3)| < rs{k). 

We remark that our methods also prove Theorem 4.1 when a and /3 are allowed 
to be multi-curves: there exists a uniform upper bound on the numer of simple 
closed curves intersecting a hlling multi-curve pair at most k times, and this 
bound grows at most sub-exponentially in k. 

In [1] we asked whether large /c-systems project to small diameter subsets 
of the curve graph Co(S'). In particular, if i{a,(3) < k, a and (3 are at most 
roughly log(/c) apart in the curve graph, and we asked if there exists large k- 
systems obtaining this theoretical upper bound on diameter in Co(S'). Theorem 


4.1 answers this in the negative; indeed, any large fc-system projects to a diameter 


2 subset of Co (S'): 


Corollary 4.2, Let LI be a k-system on S with |r2| = Nk{S). Then for all 


sufficiently large k, hi projects to a subset of the curve graph of diameter 2. 

Proof of Corollary M Suppose n contains a pair of curves a, (3 that are 
distance 3 or more in the curve graph. Then a and (3 hll S, and hi is contained in 
the intersection Ck{oi) n£fc(/d). Therefore by Theorem 4.1, |r2| is bounded above 
by a sub-exponential function of k. However, in [1] we constructed fc-systems 
with cardinality bounded below by an exponential function of k, and therefore 
for k sufficiently large, |f2| < Nk{S). □ 


1.3. Unit-Square tiled surfaces. In this section, we assume S is a closed sur¬ 
face. Another application of Theorem |4.1 is to bound the number of short simple 
closed curves on square-tiled surfaces homeomorphic to S. Explicitly, a unit- 
square tiled surface is a hat surface S obtained by gluing together hnitely many 
copies of the unit square in C, such that: 


(1) vertical edges glue to vertical edges, and similarly horizontal edges glue 
to horizontal edges; 

(2) Each vertex is adjacent to at least 4 squares after the gluing; 

(3) the resulting surface is orientable. 
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In particular, we do not require that a left-hand vertical edge glues to a right- 
hand vertical edge, or that a top horizontal edge glues to a bottom one. Each unit- 
square tiled surface is conformally equivalent to an area 1 singular flat surface- a 
unit area surface with a flat metric away from finitely many singularities- obtained 
by scaling down the area of each square to one with area equal to the reciprocal 
of the total number of squares in the tiling. We also note that the set of all unit- 
square tiled surfaces homeomorphic to S projects to a dense subset of Ai{S), the 
moduli space of complete finite volume hyperbolic metrics on S, where a square- 
tiled surface maps to the unique hyperbolic structure in its conformal class. 

In the special case that top edges glue to bottom edges and left edges glue to 
right ones, the resulting surface is a branched cover of the torus and is conformally 
equivalent to a so-called origami, a type of translation surface whose S'L(2,M) 
orbit has important dynamical and algebro-geometric properties (in,™- 

If 5 is a unit-square tiled surface, let Ns{L) denote the number of homotopy 
classes of simple closed curves admitting a representative on S with length at 
most L. Finally, let A’(S') denote the set of all unit-square tiled surfaces whose 
underlying topology is that of S. 

Corollary |4.3| . For S a closed surface, there exists a function Ps which grows 
at most quasi-polynomially, such that 

snp{Ns{L) ■. S e X{S)} < Ps{L). 


;;+|- 


Figure 1. A genus 2 singular flat surface, consisting of two flat 
tori glued together via a small slit on the interior of each torus. 
The left hand side of the left slit is glued to the right hand side 
of the right slit. The area of the small torus is e and the area of 
the larger is 1 — e. For e very small, there will be many homotopy 
classes of simple closed curves with representatives on the smaller 
torus, all with short lengths. 



Remark 1.1. That there exists a polynomial upper bound of degree dim(T(S')) for 
Ns{L), for a fixed unit-square tiled surface S, follows from work of Rivin [T7j and 
also Mirzakhani jT3]. However, this does not necessarily imply a uniform quasi¬ 
polynomial bound over all A (S'). Indeed, given a fixed hyperbolic metric a on S', 
the number N„{L) of simple closed geodesics of length < L, also satisfies a poly¬ 
nomial upper bound of degree dim(T(S)) (again by jT^ and |I3]), but a uniform 
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upper bound for Nrj{L), taken over all hyperbolic metrics a, necessarily grows 
exponentially in L (see for instance inequality (3.14) of Proposition 3.6 of |13)b 
There is also a polynomial upper bound for the number of (homotopy classes of) 
simple closed geodesics of length < L for any hxed unit-area singular flat metric 
on S. However there can be no uniform bound (sub-exponential or otherwise) 
over all unit-area singular flat metrics on S, as the Figure 1 demonstrates. 

Proof of Corollary \4.^ Given S G T’(S'), consider its vertical and horizontal 
curves v and h: v (resp. h) is the multi-curve obtained by concatenating all 
vertical (resp. horizontal) midsegments of squares. The requirement that no 
vertical edges glue to horizontal edges guarantees that v and h are both multi¬ 
curves (potentially with many parallel components) and are distinct from each 
other. 

If a is a minimum length representative of a simple closed homotopy class on S, 
then at the cost of increasing length by a factor of at most \/2, we can homotope 
a so that it lies on the 1-skeleton of S. Therefore the length of a is roughly equal 
to the number of times it intersects both v and h. We can assume that any two 
components of v (resp. h) are not homotopic to each other, since deleting parallel 
components only reduces intersection number with other curves. Hence Ns{L) is 
bounded above by 




and thus the corollary follows by applying Theorem 4.1 □. 


1.4. Methods. We prove Theorems 3.1 and 4.1 by appealing to the geometry of 


the mapping class group Mod(S') and of Teichmiiller space T{S). 

Idea for proof of Theorem 


3.1 : Given a fc-system T, we construct an 


injective map from T into a Gayley graph for Mod(S') (with respect to a hxed 
hnite generating set), such that the image of T is contained in a ball of radius 
roughly k. Since Mod(S') has exponential growth, the bound on |r| follows. To 
accomplish this, we use formulas for measuring distance in Mod(S'), and also for 
relating intersection number to “subsurface projections”, due to Masur-Minsky 
and Ghoi-Rah (|15|) respectively. 

Given a hlling (multi-curve) pair a,/3. 


Idea for proof of Theorem 4.1 


the objective is to bound the number of simple closed curves intersecting both 
a,/3 at most k times. To do this, we use an estimate due to Ghoi-Rah ([IS]) for 
measuring distance in the thick part of T{S) to hnd a thick hyperbolic surface a 
on which both a and (3 have short representatives. It follows that the length of a 
curve on cr is comparable to the number of times it intersects both a and /?, and 
thus we complete the proof of Theorem 4.1 by appealing to estimates of Rivin for 
the number of short simple closed geodesics on a thick hyperbolic surface (irzi)- 









6 


TARIK AOUGAB 


1.5. Notation and terminology. Given two quantities (or functions) f,g, by 
/ Xc g we mean 

( 1 , 1 ) 




C<g<C-f + C. 


Generally the quantities f,g will be functions of k and S, or over (pairs of) 
simple closed curves, such as intersection number, or perhaps distance functions 
over Mod(S') or T(S'); moreover the constant C will depend only on the topology 
of the underlying surface S. When the explicit constant C is not of interest, we 
will suppress it by using the notation f ^ g, meaning there exists some constant 
C such that / x^; g. 

By f -< g (respectively f >~ g), we mean that there exists a constant C such 
that the right-hand (resp. left-hand) inequality of (1.1) holds. We say / is 
coarsely less than or coarsely at most g to mean f -< g, and that / and g are 
coarsely equal if / x 51. 

By / -<■*■ g^ or / x+ g^ we mean that there exists some C so that 


f<9 + C, 


or 

f-C<g<f + C, 


respectively. 

Finally, all logarithms are base 2. 


1.6. Acknowledgements. The author thanks Jayadev Athreya, Jeffrey Brock, 
Yair Minsky, Priyam Patel, Jenya Sapir, and Samuel Taylor for numerous in¬ 
sightful conversations. A weaker version of Theorem |3.1| appeared in the author’s 
Ph.D thesis, and thus the author also thanks Andrew Casson and Dan Margalit 
for reading through the proof of this version of the theorem and for many helpful 
comments. The author was partially supported by NSF grants DMS 1005973, 
1311844, and by NSF postdoctoral fellowship grant DMS 1502623. 


2. PRELIMINARIES 

2.1. Curves and arcs. A simple closed curve on a surface S is the image of an 
embedding 0 : —?• S'. A curve is essential if it is not homotopically trivial, 

and not homotopic into a neighborhood of a puncture, or parallel to a boundary 
component. A simple arc on S is either an embedding 0 : (0,1) —)■ S' with 
hmt_>o '(/'(t), hmt_,.i ^(t) coinciding with punctures, or an embedding of [0,1] with 
endpoints lying on boundary components. A simple arc is essential if it can not be 
homotoped to he within a neighborhood of a puncture or boundary component. 
Homotopy between arcs is not required to fix boundary components point-wise. 

A multi-curve (or multi-arc) is a disjoint union of simple closed curves (respec¬ 
tively arcs). 
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Given two homotopy classes of curves or arcs a, 13, their geometric intersection 
number denoted i{a,f3), is defined as 

i{a, (3) = min \xr\y\, 

where ~ denotes homotopy. If curves a, (3 achieve the geometric intersection 
number associated to the corresponding pair of homotopy classes, we say they are 
in minimal position. A pair of simple closed curves a, (3 are in minimal position 
if and only if no connected component of S'\ (a U/3) is a bigon, which is a simply 
connected region bounded by one arc of a and one of (3 (see section 1.2.4 of m)- 
A curve system is a collection of pairwise non-homotopic, essential simple 
closed curves on S. If A, F are two curve systems, we say A is homotopic to 
r as curve collections if there is a bijection from A to F such that the image of 
each curve in A is homotopic to it. Then we define the geometric intersection 
number i{r, F') by 


'i(r,r')= 5^ i(7.y)- 

7er,7'er' 

A collection {ai, ..., a„} of curves is said to fill S' if S'\ [J^ Oj is a disjoint union 
of topological disks, once-punctured disks and boundary parallel annuli. 

2.2. The mapping class group and the curve graph. The mapping class 
group of S', denoted Mod(S'), is the group of orientation preserving homeomor- 
phisms of S' fixing the boundary point-wise, up to isotopy. The extended mapping 
class group, denoted Mod^(S'), is the group of all isotopy classes of homeomor- 
phisms (orientation preserving or reversing) of S' fixing the boundary point-wise. 

If S' is not a twice punctured disk, a torus with either 0 or 1 punctures, or a 4- 
punctured sphere (or any of these surfaces with boundary components replacing 
some of the punctures), then the curve graph of S, denoted C{S), is the graph 
whose vertices correspond to isotopy classes of essential simple closed curves on 
S, and two vertices span an edge exactly when the corresponding isotopy classes 
can be realized disjointly on S. Note that the curve graph of the 3-holed sphere 
is the empty graph. If S' is a torus with 0 or 1 punctures, then adjacency in C{S) 
corresponds to simple closed curves intersecting once; if S' is the 4-holed sphere, 
then adjacency corresponds to curves intersecting twice. 

Finally, if S' is the annulus, identify S' with the quotient of the hyperbolic 
plane by the action of an infinite cyclic subgroup of PSL{2,M) generated by a 
hyperbolic matrix. Thus S' is homeomorphic to an open cylinder, and it admits a 
compactification S' so that S' is homeomorphic to the interior of S'. Then vertices 
of C(S') correspond to geodesic simple arcs on S' running from one boundary 
component to the other, and adjacency corresponds to disjointness. The curve 
graph is made into a metric space by identifying each edge with [0,1]. Let ds{,) 
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denote distance in C{S). The curve graph admits an isometric (but not properly 
discontinuous) action of Mod^(S'). 

Define AC{S), the arc and curve graph of S to be the graph whose vertices 
correspond to isotopy classes of essential simple closed curves and arcs on S. As 
with C{S), two vertices are connected by an edge if and only if the corresponding 
isotopy classes can be realized disjointly. 

By a simple surgery argument, distance in C{S) is bounded above by a log¬ 
arithmic function of intersection number ( 0 , 0 ) ; given any two simple closed 
curves a, (3, 

(2.1) ds{a,^) <2\og{i{a,/3))+ 2. 

2.3. Subsurface projections. A non-annular subsurface D of S' is the closure 
of a complementary component of an essential multi-curve on S; an annular 
subsurface Y C S is a closed neighborhood of an essential simple closed curve 
on S, homeomorphic to [0,1] x S^. A subsurface is essential if its boundary 
components are all essential curves, and it is not homeomorphic to a sphere with 
the sum of boundary components and punctures at most 3. 

Let Y C S be an essential subsurface of S. Then there is a covering space 
associated to the inclusion TiiiY) < While is not compact, note 

that the Gromov compactification of is homeomorphic to Y, and via this 
homeomorphism we identify AC(Y) with AC (S^J. Then, given a G .4.C'’(S'), 
we obtain a map Try : AC(S) —>■ AC(Y) defined by setting 7ry(Q!) equal to its 
preimage under the covering map —>■ S. 

Technically, this defines a map from .4.C°(S') into 2-^^ since their may be 
multiple connected components of the pre-image of a curve or arc, but the image 
of any point in the domain is a bounded subset of the range. Thus to make vry 
a map we can simply choose some component of this pre-image for each point in 
the domain. 

When S is not an annulus, given an arc a G AC{S), there is a closely related 
simple closed curve r(a) G C{S), obtained from a by surgering along the boundary 
components that a meets. More concretely, let A/'(a) denote a thickening of the 
union of a together with the (at most two) boundary components of S that a 
meets, and define r(a) G 2^ to be the essential components of d{N{a)). 

Thus we obtain a subsurface projection map 

fjy '■= T O TTy C{S) —)■ C{Y) 

for y C S' any essential subsurface. In practice, to obtain '^y(a), consider the 
intersection of a with Y. If a is contained completely within T, we define V’y (ct) = 
a; if any = 0, then the projection '^y(a) is undefined. Finally, if afiy consists 
of a collection of arcs, define V’y(Q^) to be the curves obtained by surgering those 
arcs via the process described in the previous paragraph. Note also that if A is 
an annulus and c is its core curve, the projection 'iPa{c) is not defined. 


BOUNDS ON ifc-SYSTEMS VIA THE MAPPING CLASS GROUP 


Then given a,/3 G C(S'), define dY{a,/3) by 

dY{a,(3) := dianic(y)(V'y(a) Ui/>y(/3)). 

We note that '^y is coarsely Lipschitz (see Lemma 2.3 of my- 

dY{a,/3) < 2ds{a,/3) + 2, 

and furthermore, 

(2.2) z(q!,/ 3) < 2 ■ i(?/>y(a),'0y(/3))+4. 

2.4. The marking graph and the Masur-Minsky distance formula. Given 
S, let P = be a complete subgraph of C{S). Then a marking fi = 

{/3i, ...,/3n} is a certain decoration of P. That is, either (3i = ai, or (3i = 
where ti is a choice of transversal for Oj, meaning that ti is a diameter-1 set of 
vertices of the annular curve graph C{ai). P is called the base of /i. 

The marking /i is called complete if P is a pants decomposition, and every 
curve has a transversal, and /i is called clean if each transversal is of the form 
yjaiili), where 

(1) i( 7 i, Q!j) = 1 and a regular neighborhood of U a, is a torus with one 
boundary component; or 

(2) i( 7 j, Q!j) = 2 and a regular neighborhood of y* U Oj is a sphere with 4 
boundary components; and in either case we require that 

(3) 7 j is disjoint from aj for any j ^ i. 

The curve y* is called a clean transverse curve to ai. While y* can only intersect 
one base curve, we note that clean transverse curves can intersect many other 
clean transverse curves. The marking graph M(S) of S is the graph whose vertices 
are complete clean markings on S, and whose edges are of the following two forms: 

(1) twist: (/i,/r') where bases of p and of /i' agree, and for exactly one i, t[ 
is obtained from ti by Dehn twisting once about ai (in the case that ai 
and its clean transverse curve fill a torus) or by half Dehn twisting once 
about ai (in the case that a^ and its clean transverse curve fill a 4-holed 
sphere); 

(2) flip: {p, p') where p' is obtained from p by exchanging the roles of clean 
transverse curve and base curve for exactly one v. y^ becomes a curve of 
the base of p' and a* is its clean transverse curve. The new base is indeed 
a multi-curve because y* does not intersect any of the other base curves. 
However, because clean transverse curves are allowed to intersect each 
other, the resulting complete marking may not be clean. Thus we replace 
the resulting marking with a clean marking that is compatible with it, 
which is a clean marking that has the same base, and transversals are 
chosen to minimize distance with the original transversals in each annular 
curve graph. 
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There is a uniformly bounded number of choices for a clean marking that is 
compatible with a given complete marking. Moreover there is always at least 
one such choice, and the transversals of any cleaning are uniformly close, in the 
respective annular curve graphs, to those of the original complete marking (see 
Lemma 2.4 of |T^). Thus M{S) is a locally finite, connected graph, admitting a 
properly discontinuous (but not free) isometric action of Mod(S'). The quotient 
of M{S) by Mod(S') is a finite graph, and therefore M{S) is quasi-isometric to 
Mod(S') with the word metric associated to any finite generating set. 

We can extend the subsurface projection operation to markings as follows. If 
Y is an annulus whose core curve a is in the base of /r, then we define '0v(/i) to 
be the transversal to a in /x (if there is no transversal the projection is defined to 
be empty). Otherwise, '0y(/i) is defined to be the usual subsurface projection of 
the base of fi to Y. 

The following formula, due to Masur and Minsky, allows for the computation 
of distance in M{S) via subsurface projections (|12)): 

Theorem 2.1. There exists D = D{S) such that for any T > D, the following 
holds. There exists N such that for any complete clean markings, 

dMiTl^h-2) '^N y^[[dy(/ii,p 2 )]]T, 

YCS 

where [[x]]^ = x for x >T and 0 otherwise. 

Given complete clean markings fi = {(oi, ti),..., («„, tn)} and p' = {(oj, tj),..., (a(^, t(^)} 
we define their intersection number i(/i,p') to simply be the geometric intersec¬ 
tion number 

\ i i j j / 

where y* (resp. 7 ') is the clean transverse curve corresponding to ti (resp. tj). 

It will be convenient to work with a modified version of M{S), defined as fol¬ 
lows. Given k eN, a k-marking is a graph /i that fills S (i.e., each complementary 
region of fi is simply connected or once-punctured) and such that p has at most 
k edges. Define 

ji = maxi(/r,/i'), 

where the maximum is taken over all pairs of complete clean markings p, p! 
connected by an edge in M{S). Let 5 be a bound on the number of edges in any 
complete clean marking p, interpreted as a graph on S. Finally, let 

j2 = maxmini(r,/i), 

r 11 

were the maximum is taken over all graphs T that fill S with at most B edges, 
and the minimum is taken over all complete clean markings p. 
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Then for j = max(ji,j 2 ), consider the graph Mj^siS), whose vertices are B- 
niarkings, and whose edges correspond to pairs (T, T') intersecting at most j 
times. The graph is connected by choice of j, B and by the connectedness 

of M{S), and the map i : M{S) —)■ sending a complete clean marking to 

itself (interpreted as a S-marking) is a Mod(S')-equivariant quasi-isometry. We 
define the subsurface projection of a i?-marking to be equal to the projection of 
its pre-image under the map z; it follows that Theorem [2T| applies as written to 
a4b(S), 


2.5. Hierarchy paths. As part of the proof of Theorem 2.1, given complete, 


clean markings /i,/i' Masur and Minsky construct certain paths in M(S'), called 
hierarchy paths, from p to p' ([I2])- A hierarchy path H from /i to fi' can be 
identified with a collection Ch of geodesics defined in curve graphs of various 
essential subsurfaces of S. Given a geodesic h G Ch, let D{h) C S denote 
the subsurface on which h is defined. There exists a certain relation {direct 
forward subordinacy) on the geodesics in Ch whose transitive closure generates a 
partial order on Ch (denoted \ and called forward subordinacy)] we will not need 
the details of this identification, nor the exact definition of forward subordinacy, 
and therefore we only record some important properties below: 


( 1 ) Exactly one of the geodesics in Ch, called the main geodesic, lives in C{S), 
and thus every other one is a geodesic in the curve graph of some proper 
subsurface. Furthermore, the length of the hierarchy path is equal to the 
sum of the lengths over all geodesics in Ch- 

(2) There exists J = J{S) such that if is a geodesic in Ch supported on 
some subsurface Y O S, then the length of g, which we denote by | 5 f|, 
is within J of dY{ia,ij!). Moreover, if (iy(/i, p') > J, then there exists a 
geodesic h in the Hierarchy with D{h) = Y. 

(3) If h g, then \x{D{h))\ < \x{D{g))\. Furthermore, given g G Ch, the 
number of geodesics h satisfying h \'^ g is at most +4. 

(4) Let m G Ch denote the main geodesic. Then for any h G Ch, h ^ m, we 
have h \ m. 


2.6. Teichmuller space and Raff’s formula. For this section, we assume S 
has no boundary (but perhaps punctures). The Teichmuller space of S, denoted 
T{S), is the space of marked Riemann surfaces homeomorphic to S. Concretely, 
T{S), as a set, is the collection of pairs (</>, a) modulo a certain equivalence 
relation, where a is a finite area, complete hyperbolic surface homeomorphic to 
S and 0 : S' —>■ cr is a homeomorphism. The equivalence relation is defined as 
follows: ( 0 , 0 ') ~ {(f)',a') exactly when there exists an isometry j : a ^ a' such 
that j o 0 is homotopic to 0'. Given x = (0, a) G T{S), 0 is called the marking, 
or marking homeomorphism of x. 

We will assume that T{S) is equipped with the metric topology coming from 
the Teichmuller metric, denoted by drpgj(^p(-, •). In this metric, the distance 
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between two marked Riemann surfaces x = (0i, di) and y = (02, (J 2 ) is determined 
by the logarithm of the minimal dilatation associated to a quasiconformal map 
<h : X —)■ 1 / such that <h o 0;^ is isotopic to 02- T{S) is homeomorphic to ]R®s- 6 + 2 p^ 
where g is the genus of S and p is the number of punctures. 

Fix e > 0. The e-thick part of T(S'), denoted Te is the set of all points in T{S) 
whose underlying hyperbolic metric has injectivity radius at least e; equivalently, 
it is the set of all marked hyperbolic surfaces on which every essential simple 
closed curve has length at least 2e. Let x,i/ G 7^, and let fix,Py be the shortest 
clean markings on x, y respectively. Then the following formula due to Rah relates 
the Teichmiiller distance d'j-{x,y) to subsurface projections f|T6]): 

Theorem 2.2. There exists P > 1 such that 

dT{x,y) X '^[[dviPx, Py)]]p + Py)]]p), 

YCS Acs 

where the first sum is over all non-annular essential subsurfaces Y, and the 
second is over all essential annuli. Moreover, we define log([[t(;]]p) to he equal to 
0 if w < P, and to he log(w) otherwise. 

We will also have use for the following coarse equality due to Choi-Rah, which 
relates distance in the thick part of Teichmiiller space to the logarithm of inter¬ 
section number f|15|h 

(2.3) \og{i{px, Py)) x+ dr{x, y). 

3. Bounds on iF-SYSTEMS 
In this section, we prove: 

Theorem 3.1. Fix a surface S with x(S') < 0, and let Ns{k) denote the clique 
number ofCk{S). Then 


\og{Nsik)) -< k. 


Proof. Fix k > 0 and let F = {71, ...,7n} be a fc-system on S. The strategy will 
be to produce a constant W (depending only on S and not on k), and a map 
$ ; F —)■ Mod (S') such that (1) the pre-image of any point has cardinality at most 
W and (2) such that the image *h(F) is contained in a ball of radius coarsely at 
most k in M(S). Since M{S) has exponential growth. Theorem 3.1 follows. 


To this end, we hrst show that distance in M(S) is coarsely bounded above by 
intersection number: 


Lemma 3.2. . Given G M{S), 


dM^Ti) T 2 ) -< *(hl,h2)- 
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Remark 3.3. We note that Lemma 3^ is sharp: if /xi is obtained from /i 2 by 
applying k twist moves about one base curve, then R 2 ) and ^ 2 ) will 

both be coarsely equal to k. 


Proof. To prove Lemma 3.2 we use the following inequality, which follows from 


Rafi’s distance formula and from (2.3): there exists some constant P = P{S) 
such that 


(3.1) log(i(/ii,/i2)) ^ ^[[dy(/il,/X2)]]p + ^log([[dA(/ii,/i2)]]p), 

yes Acs 

where the first sum is over all non-annular essential subsurfaces of Y, and the 
second is taken over all essential annuli. We also recall the Masur-Minsky distance 
formula ([l2j), which asserts the existence of a constant T = T{S) such that 

(3.2) duipi, R 2 )R2)]]t, 

yes 

where the sum is taken over all essential subsurfaces of S, including annuli. Define 
Ri,R 2 by 


(3.3) Ri := 




[[dyiRi, R2 )]]t', R 2 ■— 




[[dAiPi, R2)]h 


yes,non-annular 


Aes.A annular 


Then the sum on the right-hand side of the Masur-Minsky distance formula (3.2) 
is simply Ri + R 2 . Define R 2 to be the sum of the logarithm of all sufficiently 
large annular projections (larger than P); that is, R 2 is simply the second sum 


on the right hand side of the Choi-Rafi formula (3.1) 


We first note that it suffices to assume that the threshold P in (3.1) is equal 


to the threshold T in (3.2). Indeed, assume first that P < T. However we are 


free to raise the threshold P until it equals T, as this will only make the right 


hand side of (3.1) smaller and therefore the inequality will remain true. Thus it 


suffices to assume that T < P. 

On the other hand, if T < P, we can also raise T so that it coincides with P. 


This follows from the fact that the Masur-Minsky distance formula (3.2) holds 


for all sufficiently large thresholds (however different thresholds require different 
coarse equality constants). Thus henceforth, we can assume that P = T. Hence 
in particular, (3.1) implies 


(3,4) 


log(z(/ii.^2)) Ri. 


Thus, applying (3.2), we have reduced Lemma 3.2 to proving 


( 3 , 5 ) 


i(/ii, ^2) Y R2 
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To this end, we first note that R 2 has coarsely at most log(i(/ii, /X 2 )) summands. 
Indeed, by the third property of hierarchies listed in subsection 2.5, any annulus 
A for which is sufficiently large will appear in a hierarchy path from 

Pi to P 2 , and thus by properties (3) and (4) in subsection 2.5 there are coarsely 
at most 

YCS 


M 


such summands. Hence the desired bound follows from (3.4). 


We next claim that there exists a constant L depending only on S, such that 
there exists at most L essential annuli A <Z S satisfying 


(3.6) dA(pi,P2) > i(pl,p2)/log(^(pl,p2))• 

Assuming (3.6), we have the bound 


R 2 -< L- z(pi, P 2 ) + log(i(pi, P 2 )) 


_log(z(pi,p2)) 


= (L + l)i(pi, P2), 

which implies the conclusion of Lemma |3.2[ Therefore it remains to prove the 
existence of such an L; assume by way of contradiction that no L exists. Then 
there exists a sequence of pairs of markings 

W.AtSi 

satisfying the property that if denotes the number of annuli on to which the 
projection of the pair iJ,i\ 1 ^ 2 ^ has distance at least 

h2^V log(*(h?\ h?)), 

then —)■ 00. 

Henceforth, let denote the intersection and note that (3.1) 

implies that for each j, 


(3.7) log(z(-^)) ^ log[[dA{fii\fi2^)]]T =■■ R2’, 

Acs,annular 

where the multiplicative and additive constants in the coarse equality depend 
only on S and not on j. Exponentiating both sides of this inequality, we obtain 


, 0 ') 


(3,8) 




Acs 


for some Q > 0 depending only on S. However, since there are summands of 
R 2 ^ whose size is at least log(i*^'^^) (and since each summand is at least 1), it 
follows that the product on the right hand side of (3.8) is at least on the order of 











BOUNDS ON fc-SYSTEMS VIA THE MAPPING CLASS GROUP 


15 


whic h grows super-polynomially in because —?• oo, and this contradicts 

(3.8). Hence must be uniformly bounded. This completes the proof of Lemma 




□ 


Lemma 3.2 implies that Theorem 3.1 follows so long as we can construct the 
aforementioned map $ : T —)■ Mod(S'), so that (1) the cardinality of each pre¬ 
image of <h is bounded solely in terms of the topology of S', and ( 2 ) there exists 
7 G r such that for any 7 ' G T, 


z(<l)(7),$(7')) ^ k. 

We will use the graph as a model for Mod(S); therefore, our goal is 

to associate a H-marking to each element of T. We first note that it suffices to 
assume that T fills S. For if not, we can decompose S into a disjoint union of 
subsurfaces S'!, S 2 ,... such that each 7 is contained in one Si and such that each 
Si is filled by the subset T* of T it contains. The number of such subsurfaces is 
bounded above solely in terms of the topology of S, and therefore the desired 
bound on |r| follows by a bound on each Tj. Therefore, henceforth we assume 
that r has one connected component. 

Given 7 G T, we will build a H-marking by starting with 7 and adding ad¬ 
ditional edges that are sub-arcs of other elements in T. To start, choose some 
7' G r such that *(7,7') 7^ 0 . Then there exists a sub-arc e of 7' with endpoints 
on 7; then extend 7 to the graph 7 U e. As we are assuming that elements of 
r are in pairwise minimal position, no complementary component of 7 U e is a 
bigon. Now, we simply iterate; extend 7 U e to a larger graph by adding an edge 
e' associated to a sub-arc of another element of T intersecting 7 U e. At each 
stage, e' is chosen so that the absolute value of the Euler characteristic of the 
subsurface filled by the extended graph grows monotonically. 

Thus, after at most |x(5')| iterations, we obtain a graph $(7), built from 7 and 
from arcs of elements in T, that fills S. As there are complete clean markings 
with more than |x(*S')| edges, $(7) is a H-marking. Furthermore, given 7,7' G F 
it follows that 

*($(7), $(7')) ^ k, 

since each edge of both graphs is a sub-arc of some element of F, and therefore 
any edge of $(7) can intersect an edge of $(7') at most k times; thus the bound 
follows from the fact that both graphs are H-markings and have at most B edges 
each by definition. Finally, we note that for each 7 G F, 7 is an embedded cycle 
in the graph $(7); that is, $(7) contains a graph-path homotopic to 7 which does 
not traverse any edge more than once. The number of such cycles is bounded 
above solely in terms of the number of edges of $(7), and therefore the cardinality 
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of any pre-image $ ^(7) is bounded above solely in terms of B. This completes 


the proof of Theorem 3.1 


□ 


4. Intersections of links 

In this section, we prove uniform bounds on the size of the intersection of 
fc-links for a pair of hlling curves a, /d: 

Theorem 4.1. There exists a function rs{k) depending only on the topology of 
S, which grows at most guasi-polynomially and which satisfies the following. Let 
a, (3 be simple closed curves on S which fill S, and let Ck{(y) denote the set of all 
vertices in Ck{S) that are distance 1 from a. Then \Ck{a) ft Tfc(/d)| < rsik). 

Proof. The strategy of the proof is as follows: hrst we reduce to the case where 
the intersection number i{a,(3) is bounded above by a quasi-polynomial function 
of k. To do this, we use the technology of hierarchies to argue that if i{a,/3) is 
very large, there must exist some subsurface S' of S on which a dehnite number 
of intersections between a and (3 accumulate. It will then follow that no curve 
in Ck{ (y'j n jC.k(^/3^ can intersect S , and thus we may restrict attention to its 
complement. Then using Choi-Rah’s estimate for distance in the thick part of 
Teichmuller space in terms of intersection number (cg). we hnd a hyperbolic 
surface a{a,(3) on which both a,/3 have bounded length (quasi-polynomial in 
k) representatives. It follows that the number of curves in Ck{o:) H Ck{,(3) is 
comparable to the number of geodesics on a with length bounded above by some 
explicit quasi-polynomial function of k. Finally we appeal to a result of Rivin 
(dl) estimating the number of such bounded length curves on a. 


4.1. Step 1: bound i{a,(3). Suppose there exists a non-annular essential sub¬ 
surface T C S' such that 


dY{Q:,/3) > 41og(fc) -|- 10. 


Then if 7 G Ck{oi) fl Ck{/3), 7 must be disjoint from Y, or homotopic into the 
boundary of Y. Indeed, if 7 projected to Y, then '0y(7) would intersect both 
il!Y{(y),'f’Y{(3) at most 2k + A times, and thus by inequality (2.1), 

cir(7, a), dYi'j, (3) <2 \og{2k + 4) + 2, 


and we obtain a contradiction by applying the triangle inequality in C{Y). Sim¬ 
ilarly, if there exists an annulus A with dA{c(,/3) > 2k 4, no element of the 
intersection £^(0) ft Ck{(3) can cross A. 

If such a non-annular subsurface Y, or an annulus A exists, then consider its 
complement S \ Y, or S \ A. In either case, denote this complement by S'. 
Then any curve in Ck{c() fl Ck{,(3) must be homotopic into S'. Furthermore, by 
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construction of the projection map ^ps' and by inequality (2.2), it follows that 
7 G Ck{a) n Ck{(3) only if it is in the intersection 

^2k+4{'4’S'ioi)) n £2A:+4('0S'(/5)), 


where these {2k + 4)-links are in the graph C 2 k+ 4 {S'). 

Thus, we claim that it suffices to assume that there does not exist a non-annular 
subsurface Y such that 

dyia^/S) > 41og(fc) + 10, 
or an annular subsurface A such that 


dA_{a, (3) > 2k + 4. 

Indeed, we can apply the above argument iteratively to remove any such subsur¬ 
faces. Each time we apply this argument, we concentrate on the intersection of 
links Ck'{'4’S'{c()) H Ck'{^J s'{(3)) in a smaller subsurface, where, due to inequality 
(0, k' is coarsely at most k. Since the absolute value of the Euler characteristic 
must decrease at each stage, the argument eventually terminates, and we obtain 
a (possibly disconnected, possibly empty) subsurface S' such that 

(1) dY{'ips'{c(),'4’s'{/3)) < 41og(A;) -|- 10 for any essential non-annular subsur¬ 
face Y C S', and dA{'il’s'{c(),'4’s'{(3)) < 2k + 4 for any essential annular 
subsurface of S"; 

(2) all elements of the intersection Ck{c() H Ck{(3) must reside in S"; 

(3) each of these curves must intersect the projections 'il}s'{(^)y'4’S'{/3) coarsely 
at most k times; and 

(4) i('05/(Q;),i/>5/(/3)) -<i{a,P). 

Henceforth, we replace S with S', and a (resp. f3) with its projection ips'icA) 
(resp. 'ijjs'{/3))- Then using assumption (1) above, we will bound the intersection 
number i{a, (3) and this bound will later be used to bound Ck{o) n£fc(/9), which 
by assumptions (2), (3) and (4), will imply the desired bound for the original 
surface S and filling pair a, (3. 

Next, we will use the Choi-Rafi formula to bound i{a,f3). First, we augment 
a, [3 to markings /Tq,, /r^ such that 

i{^ai k'fi) ^ i{(y,(3^. 

The marking /!„ is obtained by projecting (3 to the complement S\a. Concretely, 
/Tq is the R-marking obtained by taking the union of a with a maximal collection 
of pairwise non-homotopic arcs of [3 A {S \ a), and similarly for /r^. Then the 
Choi-Rafi formula relating intersection number to subsurface projections states 
that 

(4.1) log(i(p„,p^)) ^ '^[[dyifio,, fi^)]]p + '^log{[[dA{fia, Hfi)]]p). 

YCS Acs 

Then the assumption that there are no large projections, together with the 
properties of hierarchy paths recorded in section 2, will allow us to bound the 
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right hand side from above in terms of k. Indeed, by property (2) of hierarchy 
paths, every snbsurface Y with a large projection mnst appear in a hierarchy path 
from to and fnrthermore, the length of the geodesic on that snbsurface is 
coarsely the projection dy (/Xq,,/ i/?). Thus by properties (3) and (4) of hierarchy 
paths, the right hand side of ( |4.1[ ) is coarsely at most 

[log{k)Y^^\ 


where 

/(^)x|x(^)l- 

To see this, dehne a weighted tree T to be a tree whose vertices are labeled by 
natural numbers. The size of a weighted tree is the sum, over each vertex, of 
the weight of that vertex. Then we claim that the right hand side of (4.1) can 
be bounded above by the number of vertices in the following weighted tree T: T 
has diameter f{S) and base vertex n; each vertex of T that is not adjacent to a 
univalent vertex has valence log(fc) and weight log(/c), and each univalent vertex 
of T has weight log(fc) as well. The base vertex v represents the entire surface 
S'; since the distance in the full curve graph C(S') between Ha and is coarsely 
at most log(fc), we assign v a weight of log(fc). Since there are coarsely at most 
log(fc) subsurfaces whose Euler characteristic has absolute value one less than the 
full surface S', v has valence log(/c). 

We iterate this argument for every proper subsurface, until we arrive at the an¬ 
nuli. Each annulus sees a projection of at most fc, and therefore each contributes 
at most log(A;) to the right hand side of (4.1). These vertices are univalent as an¬ 
nuli do not contain any further proper s ubsu rfaces. Thus the size of the weighted 
tree, and also the right hand side of (4.1) is coarsely at most [log(fc)]-^*''^\ as 
desired. 

Then by exponentiating both sides of ( |4.1 ), we obtain a quasi-polynomial upper 
bound on i{g.a,l^ 0 ) and hence also on i{a,(3). Let w{k) denote this bound. 


4.2. Step 2: Find the hyperbolic surface a{a,/3). Let S'(a) (resp. S{/3)) 
denote a hyperbolic surface in the thick part of Teichmiiller space minimizing the 
length of Ha (resp. fig)- Though S may have both boundary components and 
punctures, we treat each boundary component as a puncture when hyperbolizing. 
Thus a{a),a{P) are both hnite area complete hyperbolic surfaces of the same 
topological type, potentially disconnected and with parabolic cusps but without 
boundary. In the case that S' is disconnected (and therefore a{a),a{(3) are also 
disconnected), we dehne T(S") to be the product of the Teichmiiller spaces of 
its connected components, equipped with the sup metric. Then the Choi-Rah 
estimate (2.3), together with the bound obtained in the previous subsection, 
implies 


(4.2) 
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In particular, a admits a representative on S{(3) whose length is coarsely at 
most w{k). This follows, for instance, by the fact that Thurston’s Lipschitz metric 
on Teichmiiller space is bounded above by the Teichmiiller metric. 

Since the length of /3 is bounded on S{/3) in terms of only the topology of the 
surface S, it follows that aU (3 has length bounded coarsely from above by w{k) 
on S{(3). We set a{a,/3) := S{(3). 


4.3. Step 3: bounding the number of short curves on a{a,(3). Thus the 
geodesic representatives for a and (3 (which by abuse of notation we also refer to as 
a and (3) decompose (3) into hyperbolic polygons Pi ,..., Pn and possibly also 
a hnite number of once-punctured regions with piecewise geodesic boundaries, 
such that; 


(1) for each i = 1, each side of Pi has hyperbolic length (coarsely) at 

most w{k); 

(2) for each i = P^ has a uniformly bounded number of sides (in 

terms only of the topology of S). 


Property (1) follows from the previous subsection. Property (2) follows from 


(4.3) below, and in particular it is true for any hlling pair on S', regardless of 
intersection number. Indeed, let N denote the number of simply-connected com¬ 
ponents of S\ {a U f3). A basic Euler characteristic argument (together with the 
observation that aU (3 constitutes a 4-valent graph) yields the equality 


(4.3) 


X{S) = N - i(a,/3). 


Since each of these regions has at least 4 sides, it follows that no region can have 
more than 4|y;(S)| -|-5 sides. Note that the same bound applies for the number of 
sides of any of the once-punctured complementary regions. Indeed, if there exists 
a once-punctured region R with at least 4 sides, then a,/? will be in minimal 
position on the surface S obtained by hlling in that puncture as this does not 
create any bigons. Thus R can not have more than 4|x(S')| -|-5 sides, by applying 
the same argument on S. 

Therefore, each Pj has diameter coarsely bounded above by w{k), and this 
implies that the length of an arc of any geodesic contained within one of the 
Pj’s has length coarsely at most w{k). Moreover, although the diameter of a 
once-punctured region is inhnite, the same argument implies that the length of 
an arc of a geodesic contained within one of the once-punctured complementary 
regions is also coarsely at most w{k). Hence if 7 G Ck{o:) H Ck{,(3), the geodesic 
representative for 7 on a{a,f3) has hyperbolic length at most Z ■ [k ■ w{k)) -|- Z, 
for some constant Z > 0. That is, if Nf^{Z ■ [k ■ w{k)) + Z) denotes the collection 
of simple closed geodesics on a(a, (3) of length at most Z ■ {k -w^k)) + Z, we have 


Ck{a) n CkW) P N^{Z ■ {k ■ w{k)) + Z). 



20 


TARIK AOUGAB 


Rivin (|17|) has shown that there exists some constant V 
any L, 


N„{L) < + R. 


V (a) such that for 


The constant V necessarily diverges as injectivity radius decays to 0; however 
we have chosen a(a, /3) to be uniformly thick, independent of the choice of filling 


pair a,l3. This completes the proof of Theorem 4.1 


□ 


As shown in the introduction, as a corollary we obtain the following bound on 
the diameter of a large fc-system in the curve graph; 

Corollary 4.2. Let fl be a k-system on S with |r2| = Nk{S). Then for all 
sufficiently large k, hi projects to a subset of the curve graph of diameter 2. 

Also demonstrated in the introduction was the uniform quasi-polynomial bound 
on the growth of short simple closed geodesics on unit-square tiled surfaces: 

Corollary 4.3. For S a closed surface, there exists a function Ps which grows 
at most guasi-polynomially, such that 

sup{Ns{L) ■. S e X{S)} < Ps{L). 
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